import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main1 {
    public static boolean isPri(long x){
        if (x<2){
            return false;
        }
        if (x==2){
            return true;
        }
        if (x%2==0){
            return false;
        }
        for (long i=3;i*i<=x;i+=2){
            if(x%i==0){
                return false;
            }
        }
//        for (int i=2;i<=Math.sqrt(x);i++){
//            if (x%i==0){
//                return false;
//            }
//        }
        return true;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别

            int T = in.nextInt();
        while (T-- > 0) {
            long a=in.nextInt();
            long b=in.nextInt();

            if (a==1&&isPri(b)||b==1&&isPri(a)){
                System.out.println("YES");
            }else {
                System.out.println("NO");
            }
        }
        in.close();
        }
    }
